Combinatorial optimization

Results: 1158



#Item
31Graph theory / Mathematics / NP-complete problems / Information theory / Combinatorial optimization / NP-hard problems / Lovsz number / Independent set

A semidefinite programming hierarchy for geometric packing problems David de Laat Joint work with Fernando M. de Oliveira Filho and Frank Vallentin DIAMANT Symposium – November 2012

Add to Reading List

Source URL: www.daviddelaat.nl

Language: English
32Computational complexity theory / Complexity classes / NP-complete problems / Operations research / Combinatorial optimization / Mathematical optimization / Knapsack problem / Reduction / Graph coloring / NP-hardness / NP / Optimization problem

Complexity in Geometric SINR Olga Goussevskaia Yvonne Anne Oswald Roger Wattenhofer

Add to Reading List

Source URL: disco.ethz.ch

Language: English - Date: 2014-09-26 08:36:25
33Graph theory / Mathematics / Search algorithms / Spanning tree / Computer programming / Routing algorithms / Combinatorial optimization / Edsger W. Dijkstra / Pointer jumping / Minimum spanning tree / Tree / Depth-first search

Parallel Processing Letters c World Scientific Publishing Company ⃝ SOME GPU ALGORITHMS FOR GRAPH CONNECTED COMPONENTS AND SPANNING TREE

Add to Reading List

Source URL: cvit.iiit.ac.in

Language: English - Date: 2015-08-05 23:33:31
34Graph theory / Mathematics / NP-complete problems / Network theory / Networks / Combinatorial optimization / Semantic similarity / Line graph / Centrality / Matching / Dominating set / Graph partition

A Fresh Look on Knowledge Bases: Distilling Named Events from News Erdal Kuzey Jilles Vreeken

Add to Reading List

Source URL: eda.mmci.uni-saarland.de

Language: English - Date: 2014-10-01 09:01:01
35Routing algorithms / Mathematics / Combinatorial optimization / Search algorithms / Graph theory / Applied mathematics / A* search algorithm / Game artificial intelligence / Model predictive control / Belief propagation / Decomposition method

A UNIFIED ALGORITHMIC APPROACH TO DISTRIBUTED OPTIMIZATION João F. C. Mota1,2 , João M. F. Xavier2 , Pedro M. Q. Aguiar2 , and Markus Püschel3 1 2

Add to Reading List

Source URL: users.isr.ist.utl.pt

Language: English - Date: 2013-09-21 01:26:18
36Mathematics / Matching / Combinatorics / Cooperative games / Game theory / Combinatorial optimization / Stable marriage problem / Partially ordered set

The Generalized Median Stable Matchings: finding them is not that easy Christine T. Cheng Department of Computer Science University of Wisconsin–Milwaukee, Milwaukee, WI 53211, USA.

Add to Reading List

Source URL: www.cs.uwm.edu

Language: English - Date: 2008-01-18 16:08:54
37Mathematical analysis / Analysis / Mathematics / Functional analysis / Combinatorial optimization / Measure theory / Weight function / Sentiment analysis

The University of Georgia 2012 Academic Affairs Faculty Symposium Unicoi Conference Center March, 2012 Panel I. Models for Integration

Add to Reading List

Source URL: teachingacademy.uga.edu

Language: English - Date: 2014-07-09 15:34:37
38Matroid theory / Polymatroid / Camaldolese Hermit Monastery /  Krakw

Bonn Workshop on Combinatorial Optimization Wednesday, November 5th, 2008 Chair: Minyi Yue 09.00 – 09.30

Add to Reading List

Source URL: www.or.uni-bonn.de

Language: English - Date: 2008-11-04 22:42:02
39Operations research / Scheduling / Mathematical optimization / Combinatorial optimization / Job shop scheduling / Mathematics / Mathematical analysis / Applied mathematics / Permutations

Microsoft Word - IBSAlgorithms.doc

Add to Reading List

Source URL: foibg.com

Language: English - Date: 2015-02-02 08:45:53
40Graph theory / Mathematics / Computational complexity theory / Operations research / Combinatorial optimization / Routing algorithms / Search algorithms / Edsger W. Dijkstra / Travelling salesman problem / A* search algorithm / Flow network / Tree traversal

Approximation bounds for Black Hole Search problems? Ralf Klasing?? , Euripides Markou? ? ? , Tomasz Radzik† , Fabiano Sarracco‡ Abstract. A black hole is a highly harmful stationary process residing in a node of a n

Add to Reading List

Source URL: emarkou.users.uth.gr

Language: English - Date: 2016-05-24 11:28:44
UPDATE